Vào thế kỷ III TCN, các bộ lạc Âu Việt ở vùng núi phía Bắc Việt Nam và nam Quảng Tây (khoảng chín bộ lạc) bắt đầu hình thành nhà nước riêng của người Âu Việt do Thục Chế đứng đầu, đóng đô ở Nam Bình (nay là tỉnh Cao Bằng)[2]. Sau khi Thục Chế mất, Thục Phán đã tiến hành thu phục thủ lĩnh của chín bộ lạc và dần khuếch trương lãnh thổ về phía nước Văn Lang của người Lạc Việt. Theo truyền thuyết, do Hùng Vương thứ XVIII không chịu gả con gái cho Thục Phán nên Thục Phán dấy quân đánh vua Hùng, sử gọi là Chiến tranh Hùng-Thục.

Hùng Vương sai con rể là Nguyễn Tuấn (hay Nguyễn Tùng, có thuyết đồng nhất với Sơn Tinh) để chống Thục. Nguyễn Tuấn cùng với hai tướng là Cao Sơn và Quý Minh đã ngăn chặn được nhiều cuộc tấn công của Thục Phán,[3] chặn đứng quân Thục ở ải Nam Sơn.[4] Cuộc chiến lâm vào khó khăn cho đến khi quân đội của nhà Tần (Trung Quốc) do Đồ Thư chủ soái đánh bại người Âu Việt ở phía vùng Lưỡng Quảng của thủ lĩnh Dịch Hu Tống và tiến công vào vùng lãnh thổ của người Âu Việt và Lạc Việt thuộc Việt Nam ngày nay.

Nhưng trong Đại Việt Sử ký Toàn thư lại chép: Hùng Vương có người con gái nhan sắc tuyệt vời tên gọi là Mỵ Nương. Vua nước Thục nghe tin, sai sứ cầu hôn. Vua Hùng muốn gả nhưng Lạc Hầu can rằng: Thục muốn lấy nước ta, chỉ mượn tiếng cầu hôn đó thôi. Không lấy được Mỵ Nương, Thục Vương căm giận, dặn lại con cháu phải diệt Văn Lang mà chiếm lấy nước. Đời cháu Thục Vương là Thục Phán mấy lần đem quân sang đánh nước Văn Lang. Nhưng Hùng Vương có tướng sĩ giỏi, đã đánh bại quân Thục. Hùng Vương nói: Ta có sức thần, nước Thục không sợ hay sao? Bèn chỉ say sưa yến tiệc không lo việc binh bị. Bởi thế, khi quân Thục lại kéo sang đánh nước Văn Lang, vua Hùng còn trong cơn say. Quân Thục đến gần, vua Hùng trở tay không kịp phải bỏ chạy rồi nhảy xuống sông tự tử. Tướng sĩ đầu hàng. Thế là nước Văn Lang mất. Giáp Thìn, năm thứ 1 [257 TCN], vua đã thôn tính được nước Văn Lang, đổi quốc hiệu là Âu Lạc[5]